Possible connection between the optimal path and flow in percolation clusters.

نویسندگان

  • Eduardo López
  • Sergey V Buldyrev
  • Lidia A Braunstein
  • Shlomo Havlin
  • H Eugene Stanley
چکیده

We study the behavior of the optimal path between two sites separated by a distance on a d-dimensional lattice of linear size L with weight assigned to each site. We focus on the strong disorder limit, i.e., when the weight of a single site dominates the sum of the weights along each path. We calculate the probability distribution P(l opt/r,L) of the optimal path length l opt, and find for r <<L a power-law decay with l opt, characterized by exponent g opt. We determine the scaling form of P(l opt/r,L) in two- and three-dimensional lattices. To test the conjecture that the optimal paths in strong disorder and flow in percolation clusters belong to the same universality class, we study the tracer path length l tr of tracers inside percolation through their probability distribution P(l tr/r,L). We find that, because the optimal path is not constrained to belong to a percolation cluster, the two problems are different. However, by constraining the optimal paths to remain inside the percolation clusters in analogy to tracers in percolation, the two problems exhibit similar scaling properties.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bridge Percolation

In bridge percolation one gives a special weight to bridges, i.e., bonds that if occupied would create the first spanning cluster. We show that, for p > pc, even far away from the critical point of classical percolation, the set of bridge bonds is fractal with a fractal dimension dBB = 1.215±0.002. This new percolation exponent is related to various different models like, e.g., the optimal path...

متن کامل

Scale-Free properties of weighted random graphs: Minimum Spanning Trees and Percolation

We study Erdös-Rényi random graphs with random weights associated with each link. In our approach, nodes connected by links having weights below the percolation threshold form clusters, and each cluster merges into a single node, thus generating a new “clusters network”. We show that this network is scale-free with λ = 2.5. Furthermore, we show that optimization causes the percolation threshold...

متن کامل

Bootstrap Percolation: Visualizations and Applications

Bootstrap percolation models describe systems as diverse as magnetic materials, fluid flow in rocks and computer storage systems. The models have a common feature of requiring not just a simple connectivity of neighbouring sites, but rather an environment of other suitably occupied sites. Different applications as well as the connection with the mathematical literature on these models is presen...

متن کامل

ساختار خوشه‌های پرکولاسیون تهاجمی در دو بعد

  We have performed extensive numerical simulations to estimate the fractal dimension of the mass and also the anisotropy in the shape of sample spanning cluster (SSC) in 2-D site invasion percolation processes with and without trapping. In agreement with the most recent works, we have observed that these two different processes belong to two different universality classes. Furthermore, we have...

متن کامل

Pair Connectedness and Shortest Path Scaling in Critical Percolation

We present high statistics data on the distribution of shortest path lengths between two near-by points on the same cluster at the percolation threshold. Our data are based on a new and very efficient algorithm. For d = 2 they clearly disprove a recent conjecture by M. Porto et al., Phys. Rev. E 58, R5205 (1998). Our data also provide upper bounds on the probability that two near-by points are ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 72 5 Pt 2  شماره 

صفحات  -

تاریخ انتشار 2005